Time-dependent Network Algorithm for Ranking in Sports
نویسندگان
چکیده
In this paper a novel ranking method which may be useful in sports like tennis, table tennis or American football, etc. is introduced and analyzed. In order to rank the players or teams, a time-dependent PageRank based method is applied on the directed and weighted graph representing game results in a sport competition. The method was examined on the results of the table tennis competition of enthusiastic sport-loving researchers of the Institute of Informatics at the University of Szeged. The results of our method were compared by several popular ranking techniques. We observed that our approach works well in general and it has a good predictive power.
منابع مشابه
AN ANT COLONY SYSTEM ALGORITHM FOR THE TIME DEPENDENT NETWORK DESIGN PROBLEM
Network design problem is one of the most complicated and yet challenging problems in transportation planning. The Bi-level, non-convex and integer nature of network design problem has made it into one of the most complicated optimization problems. Inclusion of time dimension to the classical network design problem could add to this complexity. In this paper an Ant Colony System (ACS) has been ...
متن کاملThe Evaluation of the Team Performance of MLB Applying PageRank Algorithm
Background. There is a weakness that the win-loss ranking model in the MLB now is calculated based on the result of a win-loss game, so we assume that a ranking system considering the opponent’s team performance is necessary. Objectives. This study aims to suggest the PageRank algorithm to complement the problem with ranking calculated with winning ratio in calculating team ranking of US MLB. ...
متن کاملPresenting a Bi-objective Integrated Model for Production-Distribution Problem in a Multi-level Supply Chain Network
In this study, a bi-objective model for integrated planning of production-distribution in a multi-level supply chain network with multiple product types and multi time periods is presented. The supply chain network including manufacturers, distribution centers, retailers and final customers is proposed. The proposed model minimizes the total supply chain costs and transforming time of products ...
متن کاملRanking Sports Teams and the Inverse Equal Paths Problem
The problem of rank aggregation has been studied in contexts varying from sports, to multi-criteria decision making, to machine learning, to academic citations, to ranking web pages, and to descriptive decision theory. Rank aggregation is the mapping of inputs that rank subsets of a set of objects into a consistent ranking that represents in some meaningful way the various inputs. In the rankin...
متن کاملOptimizing Bi-Objective Multi-Commodity Tri-Echelon Supply Chain Network
The competitive market and declined economy have increased the relevant importance of making supply chain network efficient. This has created many motivations to reduce the cost of services, and simultaneously, to increase the quality of them. The network as a tri-echelon one consists of Suppliers, Warehouses or Distribution Centers (DCs), and Retailer nodes. To bring the problem closer to real...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Acta Cybern.
دوره 21 شماره
صفحات -
تاریخ انتشار 2014